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In the present paper the cross norm criterion for separability of density matrices is 
studied. In the first part of the paper we determine the value of the greatest cross norm 
for Werner states, for isotropic states and for Bell diagonal states. In the second part 
we show that the greatest cross norm criterion induces a novel computable separability 
criterion for bipartite systems. This new criterion is a necessary but in general not a 
sufficient criterion for separability. It is shown, however, that for all pure states, for 
Bell diagonal states, for Werner states in dimension d = 2 and for isotropic states 

\ in arbitrary dimensions the new criterion is necessary and sufficient. Moreover, it is 

ry | ' shown that for Werner states in higher dimensions d > 3, the new criterion is only 

■ necessary. 

<n : 

! I- INTRODUCTION 

The greatest cross norm on the tensor product of the sets of trace class operators on two (or more) 
Hilbert spaces captures the concept of entanglement in quantum theory in a mathematically natural 
O ■ way: in [jlj] a separability criterion for mixed quantum states was proven using the greatest cross 
norm on the tensor product of sets of trace class operators on finite dimensional Hilbert spaces. 
It was shown that a density operator p is separable if and only if the greatest cross norm of p is 
o equal to 1 . In [^] the value of the greatest cross norm for pure states has been computed in terms 
+-> ■ of the Schmidt coefficients of the state. In the first part of this paper we determine the value of 
^ ■ the greatest cross norm for Werner states and for isotropic states. We use methods to compute 
"j entanglement measures under symmetry recently discussed by Vollbrecht and Werner [|Jj and by 
Terhal and Vollbrecht [^p. We also clarify the relationship of the greatest cross norm with the 
. ^ [ robustness of entanglement and determine the value of the greatest cross norm for Bell diagonal 
^ states. 

In the second part of this paper we introduce and study a novel necessary separability criterion 
for bipartite systems induced by the greatest cross norm criterion. We show that the new criterion 
completely characterizes the separability properties of pure states, Bell diagonal states, isotropic 
states in arbitrary dimensions and Werner states in dimension d = 2 while in dimension d > 3 some 
inseparable Werner states satisfy the criterion as well. Our results imply that the new criterion 
is neither weaker nor stronger than the Peres-Horodecki positive partial transpose (ppt) criterion 
[HJ1]- ^e call a separability criterion (A) weaker than a separability criterion (B) if every state that 
violates (A) also violates (B).] Our results also show that the new criterion is not weaker than both 
the reduction criterion for separability [|7j], and the separability criterion introduced by Nielsen and 
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Kempe Q|8p . By the results of []9|] this also implies that our criterion is not weaker than the entropic 
separability criteria based on the generalized Renyi and Tsallis entropies. Moreover, violating our 
criterion does not imply distillability. 

This paper is organized as follows: In Section p A| we collect some basic definitions and re- 
sults. In Section pB| the greatest cross norm is evaluated for operators of rank one. In Section PC 



we proceed to compute the value of the greatest cross norm for Werner states, in Section pD| for 
isotropic states and in Section [TTE] for Bell diagonal states. In Section |11 Jrj we clarify the relation of 
the greatest cross norm with the robustness of entanglement introduced in [|T0p. In Section |I| we 
introduce and study our computable separability criterion. 

Throughout this paper the set of trace class operators on some Hilbert space H is denoted by 
T(H), the set of Hilbert-Schmidt operators on H by HS(H) and the set of bounded operators on H by 
B(H). A density operator is a positive trace class operator with trace one. We use the Dirac bra/ket 
notation throughout. 



H. SEPARABILITY AND THE GREATEST CROSS NORM 
A. Preliminaries 

Definition 1 Let Hi and H2 be two Hilbert spaces of arbitrary dimension. A density operator p on 
the tensor product Hi ® H2 is called separable if there exist a family {co,} of positive real numbers, a 

family |p ; - 1 ' ) J of density operators on Hi and a family jp,- 2 '* j of density operators on H2 such that 

p = £a) ; p; i) ®p ; (2) , (1) 

i 

where the sum converges in trace class norm. A non-separable state is called entangled. 

The Schmidt decomposition is of central importance in the characterization and quantification 
of entanglement associated with pure states. 

Lemma 2 Let Hi and H2 be Hilbert spaces of arbitrary dimension and let \x\f) G Hi <g> H2. Then there 
exist a family of non-negative real numbers {pi]i and orthonormal bases and {|^/)} ; - ofE\ 

and H2 respectively such that 

Iy) = Y,Vp~Mi®bi). 



The family of positive numbers {pi}i is called the family of Schmidt coefficients of |\|/). 

Consider the spaces T(Hi) and T(H2) of trace class operators on Hi and H2 respectively. Both 
spaces are Banach spaces when equipped with the trace class norm || • ||^ or || • ||^ respectively, 



see, e.g., Schatten [p"3|]. In the sequel we shall drop the superscript and write || • ||i for both norms, 



slightly abusing the notation; it will be always clear from the context which norm is meant. The 
algebraic tensor product T(Hi) ® a igT(H2) of T(Hi) and T(H2) is defined as the set of all finite linear 
combinations of elementary tensors u v, i.e., the set of all finite sums YIl=\ u i®Vi where u\ E T(Hi) 
and Vi e T(H 2 ) for all i. 
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Definition 3 A norm \\ ■ \\ on T(Hi) <8> a i g T(H2) is called a subcross norm if\\t\ ®t%\\ < ||?i||i||?2||l/or 
all t\ G T(Hi) andt2 G T(H2). It is called a cross norm if\\t\ ®t2\\ = Ikill l \\h\\ifar all t\ G T(Hi) and 
? 2 GT(H 2 ). 



It is known that we can define a norm on T(Hi) ® a i g T(H2) by 



t 



Y 



inf < 52 \\ u i\\i W v i\\i 



i=\ 



£«;®v ( -L (2) 



where t G T(Hi) ® a i g T(H2) and where the infimum runs over all finite decompositions of t into 
elementary tensors JT^j ] . 

The norm || • ||y defined in Equation (EJ) is born to be subcross and can be shown to be cross (for 
a proof see, e.g., [|T3]]). Moreover, || ■ || Y majorizes any subcross norm on T(Hi) ® a i g T(H2) and is 
therefore often also referred to as the greatest cross norm on T(Hi) ® a i g T(H2). The completion of 
T(Hi) <S> a i g T(H2) with respect to || • || Y is denoted by T(Hi) £g>yT(H2). In finite dimensions we have 
T(H!)® Y T(H 2 ) =T(H!®H 2 ) 0. 

In analogy we can also define a cross norm on HS(Hi) ® SL \° HS(H2) by 



I'll* :=inf< £ IHI2 l|vfH 2 



1=1 




(3) 



where t G HS(Hi) (g) a i g HS(H2) and where the infimum runs over all finite decompositions of t into 
elementary tensors. || • || 2 denotes the Hilbert-Schmidt norm. 

In the following we are mainly interested in the situation where both Hi and H2 are finite dimen- 
sional, hence T(Hi) = B(Hi) and T(H 2 ) = B(H 2 ). 

The following theorem demonstrates that || ■ ||y captures the concept of entanglement in quantum 
theory in a mathematically natural way. For a proof see [|IJ]. 

Theorem 4 Let Hi and H2 be finite dimensional Hilbert spaces and p be a density operator on 
Hi ® H2. Then the following statements are equivalent: 

• p is separable 

• IIPlly= 1- 



B. Operators of rank one 

The following proposition is a slight generalization of a proposition that has been proven in [Eh. 
It shows that on pure states || • ||y can be expressed by the Schmidt coefficients of the state. We 
reproduce the proof here as the proof method is essential for the results in Section [TO] . 

Propositions Let Hi and H2 be finite dimensional Hilbert spaces and let |\|/),|(o) G Hi <g> H2 be 
unit vectors and \\\f) = y/pi\§i) <S> and |co) = £ ; - y/q]\CLj) ® |(3j) their Schmidt representations 
respectively. Here and {\aj)} j are orthonormal bases 0/H1 while and {\$j)}j are 

orthonormal bases 0/H2. Moreover, pi > and qj > and Y*iPi = 1j = 1- Let S := \\\f) (co|. Then 
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ll 5 lly = Lv / M7 = 

ij 

Proof: Without loss of generality we assume that Hi = H2 which can always be achieved by possibly 
suitably enlarging one of the two Hilbert spaces. Further, we identify Hi = H2 with C", where 
n = dimHi, i.e., we fix an orthonormal basis in Hi which we identify with the canonical real basis 
in C w . With respect to this canonical real basis in C w we can define complex conjugates of elements 
of Hi and the complex conjugate as well as the transpose of a linear operator acting on Hi . From the 
Schmidt decomposition it follows that 

S = |\|/> (co| = £ y/pjq]\h) I ® IXi) (P; I • (4) 
ij 

From the definition of || ■ || y it is thus obvious that ||S||y < \fPWj- Now consider the Hilbert 
space HS(Hi (g> H2) of Hilbert-Schmidt operators on Hi <g> H2 equipped with the Hilbert-Schmidt inner 
product (f\g) = tr(pg). Equation (|]) induces an operator 2I5 on HS(Hi CSH2) as follows. Every 
element C, in HS(Hi ® H2) can be written C, = Y*k x k®yk where and y k are trace class operators on 
Hi and H2 respectively. Then 21$ is defined on £ as 2ls(Q ■=T^ijk\/ r Pi^]{Xi\ x k\^*j)\^i){^j\ ®yk where 
|%*) and denote, respectively, the complex conjugates of the vectors |% ; ) and |f$y) with respect 
to the canonical real basis in C n . Proposition 11.1.8 in [ |T3] ] implies that 2ls(Q is independent of 
the representation of Consider a representation 5 = <E> v,- of 5 as sum over simple tensors. 

Denote the transpose of v, by vf. Then the operator defined by 

r 

MQ ■= £ tr(vjx k )ui®y k (5) 

i,k=\ 

is equal to 21s (by virtue of Proposition 11.1.8 in [|T5|]). We denote the trace class norm on 
T(HS(Hi 0U2)) by x(-). The operator 2I5 is of trace class and the right hand side of Equation (|]) is 
the so-called polar representation of 2ls which implies x(2ls) = Lf; \fP~Wji see [0]- 5ls admits also 
many other representations 01$ — Y*ifi®8i with families of operators {/j} and {g,} acting on Hi and 
H2 respectively. It is known that 



x{^ s )=mi{Y\\f l \\ 2 \\g l h 



^S^fi®Si\<P\\ V (6) 



where the latter inequality follows from ||z||2 < ||z||i and from the fact that by construction each 
decomposition of 2I5 corresponds in an obvious one-to-one fashion to a decomposition of S. For a 
proof of the first identity in Equation @ see [|T3]], page 42. This proves the proposition. □ 



Corollary 6 Let Hi and H2 be finite dimensional Hilbert spaces and let p be a density operator 
on Hi <g> H2. Let and {|ocy)}j be orthonormal bases 0/H1 and Ze? {|Xi}}( an d {IP;)}; be 

orthonormal bases of )&2- Ifp = T,ij a ij\§i)( a 'j\ ® |%i)(P;'l> IIpIIy = £«';' 
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Now consider the following expression 



a: T(Hi®H 2 ) ->R,a(o) :=M< £X/||S,-| 



o = V XjSi, where A,; > 0,S ; of rank 1 > (7) 



where the infimum is over all decompositions of a into operators of rank 1 . Obviously, ||o|L < a(o) 
for all a G T(Hi) ® a ig T ( H 2)- We first show a little lemma 



Lemma 7 Let (5 G T(Hi) <g>ai g T(H 2 ), then a(o) = ||o| 



T 



Proof: a is obviously a norm on T(Hi) ® a i g T(H 2 ). Leto = Oi ®a 2 withoi G T(Hi) ando 2 G T(H 2 ). 
Then let Oi = and o 2 = £ y - A^sj 2 -* be the polar decompositions of Gi and a 2 respectively 

[p~3|] . Then S- and sj 2 ' 1 are operators of rank 1 for all /,_/. Thus a(oi ®a 2 ) < = 

|| Oi ® o 2 || i. This proves that a is a subcross norm. As || • ||y majorizes each subcross seminorm we 
find that oc(o) < ||o|| Y for all a G T(Hi ®H 2 ). Hence cc(a) = ||a|| Y . □ 



C. Werner states 

Let H be a finite dimensional Hilbert space and let d := dimH > 1. Define 

F:=£|i®y)0"®i| 

U 

where (|/)) is a orthonormal basis of H. Werner states (first considered in [|16|]) are mixed quantum 
states in T(H ® H). They can be parametrized by a real parameter / with — 1 < f < 1 and are given 
by 

Pf-=^I^((d-m + (df-l)¥)- (8) 

Note that tr(pyF) = /. Let G be the group of all unitary operators on H ® H of the form U ®U where 
U is a unitary on H. Then a mixed quantum state is invariant under the action of G, i.e., p = VpV^ 
for all V G G if and only if p = pf for some /, see [[Rfl. Define the twirling operator Pg by 



P G (o) = y ' dU(U®U)o(U 1 ®U 1 



where the integration is with respect to the Haar measure of the unitary group on H. 

From the definitions of and || ■ ||y it readily follows that ||Pg(c) ||y< 1 1 0" 1 1 y for all o G T(H<8>H). 
Let M denote the set of operators of rank 1 on H ® H, and consider the expression 



P(P/):=WJ>||S 



i'IIy 



S ! GM,X ! >0,p / = £^P G (S i ) \. (9) 
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Lemma 8 Let f G [— 1, 1] and let pf be the Werner state to f, then |3(p/-) = ||p/||y- 

Proof: Every admissible decomposition of pf = in Equation (j7|) induces via p/ = Po(p/) = 

£ ; X,Pg(»S' ; ) an admissible decomposition in Equation (Q). Hence (3(p/) < cc(p/-). In turn for every 
decomposition p /■ = X ; Pg (SV) in Equation @ we find 1 1 pf 1 1 Y < Xi \ | Pg (5/) 1 1 Y < \ \ \ Si | | y. Thus 
it follows that also ||p/||y < P(p/). □ 

We are now ready to compute the greatest cross norm for Werner states. 
Theorem 9 Let p y be a Werner state, then 

Ho II -/ 1 : f° r0 ^f^ 1 nm 

Hp/IIy-{ w . for _i< /<0 • (10) 



Proof: Let p/ = E/X/Pg^-) be an admissible decomposition in Equation @, then we write 5; 
|cp ; ) for all i. We write the Schmidt decompositions of |cp ; ) and \y\fj) as, respectively, 



l<Pi>=Ev^' 



af®bf 



where [a 



,(') 



£j pj'' = 'Lklk^ = 1 ^ or a ^ z - The condition tr(p/F) = / reads 

,(0\/j(0' 



• i , i U/t i and ( «t ) are orthonormal bases of H respectively for all i and 

■''j\/k\/k 



ijk 



a j')\ d k 



(ID 



Thus 



. «7* 



P/ = £^P G (|9/)(¥il) 



where the infimum is over all decompositions of py of the form p^ = £,?wPg (1 9/) (¥;'!) an d where 
J and (q^j are the Schmidt coefficients of |cp,) and |\|/ ? -) respectively. Clearly |3(p/) > 



1. Now for < / < 1 choose Xi = 8/i and p\ 



(i) 



& > 1. Moreover choose (e\ 



,(1) 



.(!) 



= 1 and py = qy = for j > 1 and 
= \/7, then Equation ( |TT| ) is satisfied and 



Lijklhly p) o\ = 1 showing that the infimum is attained ||p/||y = P(p/) = 1. In the case —1 < 
/ < we note that 
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(0.(0 /7j(0 



< E 



,(0 



,(0 



„?)<4<> 



7(0 



<emAW- 

The last inequality follows readily by considering the Schmidt decomposition of an unnormalized 
vector of the form \d®e — e®d). Thus in general |3(p/) > 1—/. Now choose A,; = 8 ( i again and 



|<pi) = = a/Pi 



where = 1 — = \ — \ \Zl-f 2 and where 



and 



fcf 5 ) satisfy (b { i ] 



this choice Equation ( JTT] ) is satisfied and we have 1 = pfpf an d — / = E y* p)-'Pk' 

Thus ||p/|| y =P(p/) = !-/•□ 



0. For 

TOo 



D. Isotropic states 



Again let H be a finite dimensional Hilbert space with dimension d := dimH > 1. Consider the 
group G of a local unitary transformations on H ® H of the form U ®U where £/ is a unitary on H and 
U denotes the complex conjugate of U with respect to an arbitrary but fixed orthonormal basis in H. 
The set of states invariant under all elements of G are the so-called isotropic states, see, e.g. 
The isotropic states can be parametrized by a positive real parameter F 6 [0, 1] and are given by 

i^(l-|^>(^|) + F|^>(^|. 



PF 



(12) 



Here = ^lf=i and (|/)). is an arbitrary orthonormal basis in H. We define 

F:= jj^+X^+j =E|i®*)0'® j|. 



Then tr(p^F) = dF . We proceed in analogy to Section |P C| and define the twirling operator for 
Gby 

Pg(o):= JdU{U®U)a{U f ®U f ) 

where the integration is again with respect to the Haar measure of the unitary group on H. Let M 
denote the set of operators of rank 1 on H® H, then consider the expression 



p(p F ):=inf 



S/eM,^>0,pF = J>iPgGSi) 



(13) 
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Lemma 10 Let F e [0, 1] and let £>f be the isotropic state to F, then (3(pf) 
Proof: Analogous to the proof of Lemma f| □ 
Theorem 11 Let F G [0,1] and be the isotropic state to F, then 

1 : for 0<F <\ 



IPf|Iy : 



dF 



for±<F<\ 



(14) 



Proof: The proof proceeds in analogy to the proof of Theorem ^. Let p F = ^ ; X,Pg(5,) be an ad- 
missible decomposition in Equation (fT3|), then we write 5,- = |cp,) (\|/,-| for all i. We write the Schmidt 

decompositions of |<p,-) and |\|/,) as |<p,-) = £, 



where ( a 



(0 



/ y •' (/^) •' (,^J an( * l e ^J ^ ormonorma l bases of H respectively for all i and 
Y,j Pj } = Hk^i = 1 f° r a ^ z - The condition tr(pfF) = dF reads 



)b^ } and |\|/;) 



df®ef 



ijk 



0„(0/ JO' 



,(0 



where 



and 



denote the complex conjugates of 



/(') 



en > and 



(15) 



e" k ' ) respectively. Thus 



P(PJ 



PF = £^Pg(|(|)/)(\|fi|) 



where the infimumis over all decompositions of p/ of the form P/ = £ ( -A,;Pg(|(p/)(\|/;|) and where 

pf^j an d (#i^J are me Schmidt coefficients of |cp,-) and |\|/,-) respectively. From < JT3| ) it follows 

immediately that (3(Pf) > 

For dF >\, consider a state |\|/) of the form |\|/) = £ ; y^*;|e; (g> e ; ) where is an orthonormal 

basis of H and where fay/pi) 2 = dF. It has been shown in [f|] that pf = Pg(|\|/)(\|/|). Now 
Proposition H implies that ||p^||y = (3(p^) = dF . 

For < < 1, consider two states \a) and |£) in H with (a*\b) = \fd~F . Again, it has been 
shown in 0] that p^ = Pg(\a0b){a0b\). As by Theorem |] we have P(Pf) > L this proves ||Pf|Iy = 
P(Pf) = 1. □ 



E. Bell diagonal states 



Consider C 2 and let { 1 1 ) , 1 2) } be an orthonormal basis of C 2 . Then the Bell basis of C 2 ® C 2 is 
given by 

|*o} = ^ill} + i22), |v I / 1 )^_L|12) + |21) 
W = _L|21}-|12), |Y 3 ) = -^|11>-|22>. 
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Bell diagonal states are the density operators on C 2 <g> C 2 which are diagonal in the Bell basis 

p = EWC^i. 

i=0 

Bell diagonal states are known to be separable if and only if A; < A for all i, [ [TV| , []~8| ] . 



2 

Theorem 12 Lef p e T(C 2 <g> C 2 ) oe a Bell diagonal state, i.e., p = Li=0^»l^») 0^1 wz '^ ^' - °/ or 
a// z. TTzen 

ii H J 2 max; A; : for max. A,/ > A 

IIP|Iy "\ 1 : /or max;A;<| ' (16) 

First />ar£ of the proof: First consider the case max. A,; < A. In this case there is an explicit 
decomposition of p as a mixture of eight unentangled pure states (see [ |T8| ] for details). Thus 
||p||y = 1. Now consider the case that max; A,; > \- In this case there exists an explicit de- 
composition of p as an equal probability mixture of eight entangled pure states, each of which 

has I j + j a/2 max; A; — 4(max ; - A,) 2 , j — \ a/2 max; A; — 4(max,A;) 2 j as its Schmidt coefficients 

(again, see [ |T8| ] for details). From the subadditivity of || • |L and Proposition |5| it follows readily 
that ||p|L < 2 max,- A;. We postpone the proof for the remaining inequality ||p|L > 2max, A; until 
Section HITEl □ 



F. Relationship with the robustness of entanglement 

Denote the set of Hermitean trace class operators on a Hilbert space H by T h (H). A norm closely 
related to || • |L can be defined on T h (Hi) <g) alg T h (H 2 ) by 



|?|| 5 :=inN ^IIm/Hj IIv/Hj 




(17) 



where t G T h (Hi) ® a igT h (H2) and where the infimum runs over all finite decompositions of t into 
elementary Hermitean tensors. From the definitions of || ■ |L and || • ||s it is obvious that in general 
Iklly — IMIs f° r a ^ Hermitean trace class operators t. For a density operator a it is also obvious that 
\\o\\s = 1 if and only if o is separable. Clearly, || • ||s is the greatest cross norm on T h (Hi) ® a igT h (H2). 

Lemma 13 Let H be a finite dimensional Hilbert space and let a be a Hermitean operator on H <g> H, 
then 

Hells = k(o) := inf {a + + a_ |a = a+p+ — a_p_,a± > 0,p± separable density operators} . 
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Proof: Obviously, for every a there are a± > and separable density operators p± such that 
a = a + p + — a_p_. [It is always possible to write a as a sum of Hermitean simple tensors 
a = Yii x i ®yi\ t0 g et me desired decomposition just decompose all x\ and yi into their positive 
and negative parts and rearrange terms]. The inequality ||cr||s < k(g) is obvious. If a = Gi ® G2, 
then k(g) < ||gi || 1 ||02|| 1. Thus K is a subcross norm and thus k(o) < ||o||s for all Hermitean 0. □ 

For a density operator o the quantity Er(o) = i (||a||s — 1) is called robustness of entanglement 
[]T0|], see also []T9|]. The robustness of entanglement has the physical meaning of the minimal amount 
of separable noise that destroys the entanglement of a given state. 

Proposition 14 Let H be a finite dimensional Hilbert space. Then the robustness of entanglement 
and the greatest cross norm on T(H ® H) are related by 

£*(o)>||o|| Y -l (18) 

where a is a positive trace class operator with trace one. 

Proof: The analogue of Lemma |7] holds for || • \\ s . Let |\|/) G H <g> H and let P w = |\|f) (\|/| . In [[TOp it 

has been shown that 1 1 1 1 5 = 2 (J^ y 7 /^) — 1 • Thus Proposition |5] implies that 1 1 Py \ \ 5 = 2 1 1 \ \ y — 1 . 
Therefore Lemma ^ and the analogue statement for || • \\$ imply that ||o||5 > 2||o|L— 1 for all posi- 
tive Hermitean o with trace one. This proves the proposition. □ 

For projection operators we have equality in Equation (|T8"|). Moreover, in [[T^] Vidal and Werner 
computed the robustness of entanglement for density operators with symmetry. The results of Vidal 
and Werner show that for Werner and isotropic states there is also an equality in Equation (TTSj). 



However, a proof of whether or not equality holds in ( [18] ) m general has not been found by this 
author. 



HI. A COMPUTABLE SEPARABILITY CRITERION 

A. Formulation of the criterion 

Every finite dimensional Hilbert space H is isomorphic to C n , with n = dim(H) . This corresponds 
to identifying a fixed orthonormal basis in H with the canonical real basis in C n . In C n there is a 
notion of complex conjugation. We denote the complex conjugate of |\|f) G C n by |\|/*). 

Proposition 15 Let Ki ~ C" and K2 — C m be finite dimensional Hilbert spaces. There is a one- 
to-one correspondence between states |\|/) G Ki <g> K2 and Hilbert-Schmidt operators A : K2 — > Ki 
according to the rule: let \\\f) = Y,ij c ij\ a i) ® \bj) be a decomposition of\\\f) in terms of orthonormal 
bases {\a{)} and {\bj)} of Ki and K2 respectively. Then A(\|/) is given by A(\|/) = Yiij c ij\ a i)(b% 
Conversely, if A = c ij\ a i) (bj \ far some orthonormal bases { } and {\bj) } of Ki and K2 respec- 
tively, then = Y.ij<-'ij «i) ® \b*j). 
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Proof: We only need to show that A(\\f) is well-defined and independent of the decomposition 
of |\|/) and similarly that \\\Ta) is independent of the representation of A chosen. But this follows 
immediately from, e.g., Proposition 11.1.8 in [JT3J] . □ 

Corollary 16 Let Ki ~ C n and K2 — C m be finite dimensional Hilbert spaces. The one-to-one cor- 
respondence between pure states |\|/) G Ki <g> K2 and Hilbert-Schmidt operators A : K2 — > Kj from 



Proposition [73| fa isometric, i.e., (A(\|/i)|A(\|/2))as = (^i|¥2) and (\|/a|Yb) = (A|#)#s. 



Proof: Denote the canonical real bases of Ki and K2 by and {\fj)}j respectively. Let = 

LjCivki) ® I//) and IY2) = L P qd pq \e p ) <g> \f q ) the decompositions of G Ki and |\|/ 2 ) G K 2 in 
terms of these bases. Then A(\|/i) = LyQ7ki)(//l = Eycyki)(/)l andA(\|/ 2 ) = L M d M |e p )(/*| = 
L M ^I^)(/<?I- Therefore (A(\|/i)|A(\|/ 2 ))// S = M{A\\f{]A{\f 2 )) = Lijpqtfjdpqlfqlfj) He p ) = 
Lijpqcljdpqifjlfq) <Cj|cp> = (Vi IY2). This proves the corollary. □ 

To derive the next theorem we use Proposition |T5] in the case that Ki and K2 are the spaces of 
Hilbert-Schmidt operators on some other Hilbert spaces Hi and H2 respectively, i.e., Kj = HS(Hi) 
and K 2 = HS(H 2 ). 

Theorem 17 Let Hi and H2 be finite dimensional Hilbert spaces and let Ki = HS(Hi) ~ C n and 
K2 = HS(H2) — C m be the spaces of Hilbert-Schmidt operators on Hi and H2 respectively. Then 
there exists a one-to-one correspondence between Hilbert-Schmidt operators T G HS(Hi <g) H 2 ) and 
Hilbert-Schmidt operators 2l(T) : HS(H 2 ) — > HS(Hi) analogous to the correspondence in Proposition 



Proof: It is well-known that HS(H) furnished with the Hilbert-Schmidt inner product (A\B)jjs = 
tx(A*B) is a Hilbert space. Therefore Theorem [TV| is an immediate consequence of Proposition [15 



The correspondence described in Proposition [T5] and Theorem [FT] has been known and applied 



□ 



in the quantum optics literature for some time, see P0|J21| ] and references therein for more details. 

In the sequel we always assume without loss of generality that Hi = H2 and as in the proof of 
Proposition [5| we denote the trace class norm of by x(2l(r)). 

Corollary 18 With the notation from Theorem ^F7\ let T G HS(H <g) H) be a Hilbert-Schmidt operator 
on H®H. Then there exist a family {k{}i of non-negative real numbers, orthonormal bases {Ej}j 
and {Fi}i o/HS(H) and HS(H) respectively such that 

T = 1 £hE i ®F i . (19) 

i 

Moreover we have x(2l(r)) = 

Proof: This is an immediate consequence of Proposition [T3| and Theorem [T7|. □ 

Corollary |TS| can be viewed as an analogue of the Schmidt decomposition for density operators. 
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We now apply our results to the separability problem for density operators on H ® H. It is known 



that for any operator A : HS(H) — > HS(H) the following identity holds (see 0130, page 42, and also 
Equation (|])) 



x(A)=inf^£||/i||2||gf||2 



A = £|yi-><g/|,|yi>,|g/>eHs(H) \ (20) 



where the infimum is over all finite decompositions of A into simple tensors of Hilbert-Schmidt 
operators. The next Proposition is our new necessary separability criterion. 

Proposition 19 Let H be a finite dimensional Hilbert space. Let p G T(H ® H) be a density operator. 
If p is separable, then 

x(2l(p))<l. (21) 
Proof: This follows immediately from Equation ( [20] ) and Theorem |j. □ 

Corollary 20 Let H be a finite dimensional Hilbert space. Let \\\f) GH®H be a pure state. \x\f) is 
separable if and only i/x(2t(P v )) = 1. 

Proof: This follows immediately from the proof of Proposition |5|. □ 



Remark 21 To check whether the separability criterion in Proposition is satisfied by a given 
density operator p reduces to the evaluation of the trace class norm of the Hilbert-Schmidt operator 
2l(p). This is completely straightforward using standard linear algebra packages and accordingly 
Equation ( |27[ ) is a computable separability criterion for density operators. 

In the next two subsections we compute x(2t(p)) in the situations that p is an isotropic state or a 
Werner state respectively. Moreover, in the subsequent subsections we study other families of states 
for which Equation ( |2"T] ) can be computed. 



B. Isotropic states 



We continue to use our notation from Section IIP. We rewrite pf as 



PF= ] -^I+a F \*¥ + )(V- 



where = d ^[_^ ■ We prove 



Proposition 22 Let F e [0, d] and pF be the corresponding isotropic state, then 



x(2l(p F )) 



dF 



for'<F<\ 



-dF : forO<F< 



(22) 
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For the proof of this proposition we need Ferrers' formula 
Lemma 23 (Ferrers) Let 0<«eN and a\,a2, ■ ■ ■ ,a n e C\{0}, then 
/ l+ai 1 1 ■•• 1 \ 



det 



1 1 + a 2 1 
1 1 l+a 3 



\ 



1 1 

a\a,2---a n ( H 1 1 

a\ a n 



l+a n J 



Ferrers' formula follows readily by induction. 

Proof of Proposition [22|: Denote by {\i)}i the canonical real basis of C d . From Equation it 
follows that 



'J u 

where = |/)(/| and where we use the notation \Eij) for £; 7 - to stress that we think of Etj as an 
element of HS(C rf ). Thus 2l(p F ) t = 2t(p F ) and 

„2 



a(PF) t a(PF) = ^E|£y><^y| + -r^El^>fe| 



(23) 



From the formula QZ3"| ) we see that is an Eigenvalue of 2l(p F )^2l(p F ) with multiplicity (at least) 
d 2 — d. The second two terms in Equation ( p3| ) act only on the subspace Sd spanned by the elements 
\Eu). The matrix representation of the second two terms in Equation ( |2"3| ) in the basis {\Ea)}j of Sd 



is 



l-a|^,,_ , , 1 -a F 



c/ 3 



1 + 



daf- 
l-a£ 



\-ai 



1 + i-<4 / 



(24) 



The Eigenvalues of this matrix can readily be evaluated with the help of Lemma [23] and are found 
to be A,i = with d — 1-fold multiplicity and X2 = jp (with multiplicity one). Therefore adding 
the absolute values of the square roots of all Eigenvalues, we arrive at x(2l(p F )) = |oc F |(d — \) + j- 
This proves the Proposition. □ 
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Corollary 24 tr(2t(p F )) = dF and ||p F ||g = \/ a F^^ + ji- 

Proposition^ implies mat an isotropic state pF is separable if and only if x(2l(p/r)) < 1. 



C. Werner states 

Proposition 25 Let f £ [—1,1] p/ &e ?/ze corresponding Werner state, then 

\-f : /or -l</<i 
/ : for\>f>\ • 



x(a(p/)) = 
Proof: We write 

An argument as above shows that 2t(p y)" f "2t(p y) has the simple Eigenvalue ^0 = ^2 an d me degen- 
erate Eigenvalue X\ = ^frjja with multiplicity J 2 — 1 . This shows that x(2l(p /)) = + ^- □ 

Proposition |25| shows that the criterion in Equation ( pi] ) is satisfied whenever / £ — 1, ll . 
This proves that for Werner states the criterion in Equation ( j2l| ) is exact if and only if d = 2. In 
higher dimension d > 3 there will always be inseparable Werner states (i.e., those corresponding to 
/ £ [| — 1,0 [) which satisfy the criterion in Proposition [19| while other inseparable Werner states 
(i.e., those corresponding to / £ [— 1 , § — 1 [) violate it. 



Corollary 26 tr(2t( P/ )) = jg and ||2t( P/ ) || g = yj - 

D. A two qubit example 

Denote the canonical real basis in C by {|0), |1)} and consider the following family of states 

onC 2 ®C 2 

p^p|00)(00| + (l-p)|4>)(4>|, 
where < p < 1 and |4>) = i(|01) + 110)). Then 

2t(p p ) = p |£ o> (Eqq I + (|£bo) {En I + |£n) (£00 1 + \E W ) (E i \ + \E 0l ) (£10 1 ) . 
It is straightforward to compute the trace class norm of 2t(p p ). The result is 
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x(2i(p p )) = i- P + Vy + i V 2 + !v^ 



>i-p+^/i + ^t->i 

with equality if and only if p = 1 . Therefore Equation ( PT| ) implies that p p is separable if and only 
ifp=l. 



E. Bell diagonal states 



We continue to use our notation from Section HE but assume now that (without loss of gener- 



ality) {| 1), 1 2)} denotes the canonical real basis in C 2 . Let p be a Bell diagonal state, i.e., a density 
operator on C 2 ® C 2 of the form 

p = J>pP,)CFi|. 

;=0 



Then 



Hence 



21(P) = (\En) (En \ + \E 22 ) (£22 1) + (|£n> (En\ + \E 22 )(E n \) 

+ h^(\ El2 )( El2 l + \ E2l){E2l \) + h^h (\E l2 )(E 21 \ + \E 21 )(E 12 \) 



Sl(p)%(p) = (l0 + h)2 + 4 ( ^ +Xl)2 (\En){En \ + \E 22 )(E 22 \) 



{h + h)[ll+ -^(\En)(E 22 \ + \E 22 )(En\ 



2 

(Ao-X3) 2 +(A,i-Aa) 2 



+ V " " 4 V 1 " (|£l2><^12| + l^2l)(^2l|) 

+ Q iz jg^o z M ( | £l2) ^ 1 | + |^ l) ^ 12 |). 

It is straightforward to compute the trace class norm of 2l(p). The result is 
x(2t(p)) = X - ( 1 + |Xo + h - X l - X 2 \ + \h - X 2 \ + \X - X 3 1 + I \X - ^3 1 - |A.i - X 2 \ |) (24-a) 



eitherXo + X3 > A,i + X 2 , |Ao — A-3 1 > | A-i — A.2I 

or X0 + X3 < Xi +X 2 , \Xq — A-3 1 < I A-i — Aa| . (24-b) 
1— 2min,?i i : otherwise. 



2max,X( : if 
1—2 min, Xi : 

To see Equation ([24- b|) note that 
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• if A0 + A3 > Ai +X2 and | Xo — A3 1 > |Ai — ^-2 1 , then max,A,- = max{Ao,A3}- Similarly, if 
Ai + X2 > Ao + A3 and I A-i — A-2I > I A-o — ^-3 1 ^ then max,; A,- = max{Ai, A2}. 

• Conversely, if A0 + A3 > Ai + A2 and [A,o — A-3 1 < | A-i — A2I, we find min,A, = min{Ai,A2}. 
Similarly, if Ai + A2 > Ao + A3 and | Ai — A2I < | Ao — A3 1 , we find min, A; = min{ Ao , A3 }• 

• Note also that if max,- A,- > j, then we have either the situation that Ao + A3 > Ai +X2 and 
I Xo — A-3 1 > I A-i — A2I or that Ao + A3 < Ai + A2 and | Xo — A,3 1 < | X 1 — X.2 1 - 

Proof: To see this, assume without loss of generality that Ao = max, A, = ± + Sfor some 8 >0. 
Write A3 = Ao — £, for £ > 0. Now assume that Ao + A3 > Ai + A2, but |Ao — A3 1 < |Ai — A2I. 
Then £ = Ao — A3 < |Ai — A2I < Ai + A2 = 1 — Ao — A3 = — 28 + £. Hence —28 > 0. This is a 
contradiction. □ 

• |Ao — A3 1 = |Ai — A2I implies 2 max,- A,- = 1 — 2 min, A/. 

• Ao + A3 = Ai + A2 implies 2 max,- A,- = 1 — 2 min, A,-. 

Thus max,- A,- > \ implies that x(2l(p)) = 2 max,- A,-. Therefore we conclude that x(2l(p)) < 1 if and 
only if p is separable. 



Conclusion of the proof of Theorem [72|: The remaining inequality in the proof of Theorem [T2| now 
follows immediately from x(2l(p)) < ||p||y and the results of this subsection. □ 



F. A two qutrit example 



Consider C 3 ®C 3 and let {|0), |1), |2)} be the canonical real basis in C 3 . Consider the following 
family of qutrit mixed states defined on C 3 ® C 3 



Pa 



^7 



^1 



a 5 -a 
+ + — — a. 
7 7 



(3)/\ A (3) 

where we restrict ourselves to the parameter range 2 < a < 5, and where 

1 



(3) 



V3 
1 



(|0)|0> + |1)|1) + |2)|2)) ; 



(25) 



a + ^-(|0}|l}(0Kl| + |l)|2}(l|(2| + |2}|0)(2|(0|) 

a_^i(|l)|0)(l|(0| + |2>|l)(2|(l| + |0)|2>(0|(2|). 

It is known [ ]2"4| ] that p a is (i) separable if and only if 2 < a < 3, (ii) bound entangled if and only if 
3 < a < 4 and (iii) entangled and distillable if and only if 4 < a < 5. 
We have 
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9l(Pa) = ^ ( l^oo) (^oo I + |£oi > (£01 1 + |£ 2> (£02 1 + I £10) (£10 \ + \Eu)(E u 
+ \E n ){E l2 \ + \E 20 ) (E 20 \ + \E 2l )(E 2l \ + \E 22 ) (E 22 1 ) 
+^(\E 00 )(E n \ + \En)(E 22 \ + \E 22 )(E 00 \) 

+^^(\E n )(E 00 \ + \E 22 )(En\ + \Eoo)(E 22 \). 
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Accordingly 



2l(pa) t 2l(pa) = ^ (l £ oi) (£01 1 + |£o2> (E 02 \ + \E W ) (E w \ + \E 20 ) (E 20 \ + \E l2 ) (E 12 \ + \E 2l )(E 2l \) 

2a 2 - 10a + 29 . /T , . |T , . /T , . |T , . /T , 
+ ^ ( l^oo) (^oo I + |£n> (En I + \E 22 ) (E 22 1 ) 

10 + 5oc — oc 2 

+ 4^ ( l^oo) (Eu\ + \Eoo) (E 22 \ + \E n ) (Eqo \ + \E n ) (E 22 \ 

+ \E 22 )(E 00 \ + \E 22 }(E n \). 

The corresponding Eigenvalue problem can readily be solved using Ferrers' formula and we arrive 
at 
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t(2l(pa)) = 21 + 2T V 19 - 15a + 3a 2 . (26) 

It is easy to see that x(2t(p a )) < 1 if and only if 2 < a < 3, i.e., if and only if p a is separable. This 
example shows that there are inseparable (bound entangled) states which violate Equation (|T]) but 
satisfy the reduction criterion. 



G. Concluding remarks 

It is known that for d > 3 all inseparable Werner states violate the Peres-Horodecki positive 
partial transpose (ppt) criterion for separability (see \^^) but do not violate the reduction crite- 
rion introduced in |]7p. As moreover the bound entangled states in subsection piFj satisfy the ppt 
criterion, it follows from our results in subsections p!C[ and pi Fj that the separability criterion in 
Equation ( |2~T| ) is neither stronger nor weaker than the positive partial transpose criterion. Moreover, 
it also follows that the criterion Equation ( jilt ) is not weaker than the reduction criterion for sep- 
arability. By the results of [^] this also implies that our criterion is not weaker than the entropic 
separability criteria based on the generalized Renyi and Tsallis entropies. The example in subsec- 
tion |fflD| implies that the separability criterion in Equation ( |2"T1 ) is also not weaker than the criterion 
proposed by Nielsen and Kempe in [|Sp (as the criterion in [|8p completely characterizes the sepa- 
rability properties of isotropic states in arbitrary dimension, but fails for the states p p discussed in 
subsection |I11D| and for all inseparable Werner states in dimension d > 3, see also [Fp). Finally, 



violating our criterion does not imply distillability. 
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